package hotLeetcode;

import java.awt.event.MouseWheelListener;

public class HLeetcode5 {
//    public int maxArea(int[] height) {
//        //1 8 6 2 5 4 8 3 7
//
//        int l = 0, w = 0;
//        int result = 0;
//        for (int i = 0; i < height.length; i++) {
//
//            for (int j = i + 1; j < height.length; j++) {
//                l = j - i;
//                w = Math.min(height[i], height[j]);
//                result = Math.max(result, l * w);
//            }
//        }
//
//        return result;
//
//    }
//    public int maxArea(int[] height) {
//        int left = 0, right = 0;
//        int result = 0;
//        while (left < height.length) {
//
//            right = left + 1;
//            while (right < height.length) {
//                int len = 0, w = 0;
//                len = right - left;
//                w = Math.min(height[left], height[right]);
//                result = Math.max(result, len * w);
//                right++;
//            }
//            left++;
//        }
//        return result;
//
//    }

    public int maxArea(int[] height) {
        int left = 0, right = height.length - 1;
        int result = 0;
        while (left < right) {
            int area =(right - left) * Math.min(height[left], height[right]);
            result = Math.max(area, result);
            if (height[left] < height[right]) {
                left++;
            } else {
                right--;
            }


        }
        return result;


    }

    public static void main(String[] args) {
        HLeetcode5 hLeetcode5 = new HLeetcode5();
        int[] height = {1,8,6,2,5,4,8,3,7};
        System.out.println(hLeetcode5.maxArea(height));
    }
}
